/cody/pratham0709/Striver-A-TO-Z-SDE-SHEET/Binary%20Search/BS%20on%201D%20Arrays/Find%20Minimum%20in%20Rotated%20Sorted%20Array.cpp
class Solution {public: int findMin(vector<int>& nums) { int n = nums.size(); int start = 0; int end = nums.size() - 1; int ans = INT_MAX; while(start<=end){ int mid = start + (end - start) / 2;
//left part if(nums[start]<= nums[mid]){ ans = min(ans, nums[start]); start = mid + 1; } else { end = mid - 1; ans = min(ans, nums[mid]); } } return ans; }};